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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of 

WIDDOWSON et al Atty. Ref.: 36-1535 

Serial No. Unknown Group: 

National Phase of: PCT/G BOO/02997 
International Filing Date: 3 August 2000 

Filed: January 17, 2002 Examiner: 

For: SIGNAL GENERATOR AND DECODER 

*********** 

January 17, 2002 

Assistant Commissioner for Patents 
Washington, DC 20231 

Sir: 

PRELIMINARY AMENDMENT 

Prior to calculation of the filing fee and in order to place the above identified 
application in better condition for examination, please amend as follows: 
IN THE SPECIFICATION 

Page 1 , after the title insert the following: 

-- This application is the US national phase of international application 
PCT/GB00/02997 filed August 3, 2000 which designated the U.S. --. 
IN THE CLAIMS 

Please substitute the following amended claims for corresponding claims 
previously presented. A copy of the amended claims showing current revisions is 
attached. 

3. (Amended) A method according to claim 1 , in which the complex spreading 
signal is derived from a sequence defined by the equation 
where 

m = 0,1 ,2,..., N-1 , q is any integer and the number of sequences of a given length is N. 



WIDDOWSON et al 
Serial No. Unknown 

4. (Amended) A method according to claim 1 in which the bandlimiting step is 
performed prior to the phase shifting step. 

5. (Amended) A method according to claim 1 in which the bandlimiting step is 
performed after the upconversion step. 

6. (Amended) A method according to claim 1 in which the modulation step is 
performed after the upconversion step. 

10. (Amended) An apparatus according to claim 7, in which the data modulator 
is coupled to receive a second signal via the complex modulator. 
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Serial No. Unknown 



REMARKS 



Attached hereto is a marked-up version of the changes made to the claims by the 
current amendment. The attached page is captioned " Version with markings to show 
changes made ." 

The above amendments are made to place the claims in a more traditional 
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format. 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

3. (Amended) A method according to claim 1 [or claim 2], in which the complex 
spreading signal is derived from a sequence defined by the equation 

where 

m = 0,1 ,2,..., N-1 , q is any integer and the number of sequences of a given length is N. 

4. (Amended) A method according to [any one of the preceding claims] claim 1 
in which the bandlimiting step is performed prior to the phase shifting step. 

5. (Amended) A method according to [any one of claims 1 to 3] claim 1 in which 
the bandlimiting step is performed after the upconversion step. 

6. (Amended) A method according to [any one of the preceding claims] claim 1 
in which the modulation step is performed after the upconversion step. 

10. (Amended) An apparatus according to [any one of claims 7 to 9] claim 7, in 
which the data modulator is coupled to receive a second signal via the complex 
modulator. 
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Signal Generator and Decoder 



This invention relates to a signal generator for providing a single sideband (SSB) 
spread spectrum signal. 

5 

Currently all cellular networks use double sideband modulation to upconvert a 
baseband signal to a radio frequency. Hence, the same information is conveyed in 
both sidebands, and the signal uses twice the bandwidth than is absolutely 
necessary. Single sideband modulation allows the same amount of information to be 
10 transmitted using half the bandwidth of double sideband modulation, or alternatively 
twice the amount of information in the same bandwidth. 

The next generation of cellular networks is known as Universal Mobile 
Telecommunications Systems (UMTS). Wideband code division multiple access (W- 
15 CDMA) will be used for 60MHz of paired spectrum, i.e. two separate bands of 
60MHz, the lower band being used for the uplink and the higher band being used for 
the downlink. The use of W-CDMA facilitates high bit rates for mobile users. 

The capacity of a code division multiple access (CDMA) system is determined by the 
20 number of chips per symbol (known as the processing gain) divided by the energy per 
bit divided by noise power spectral density (Eb/No). If the number of chips per 
symbol can be increased then the capacity is increased. The maximum chipping rate 
is limited by the available bandwidth. Single sideband modulation reduces the 
bandwidth required by a modulated signal by a half. Therefore if a single sideband 
25 modulated signal can be produced then either the chipping rate can be increased, or 
two single sideband signals (upper and lower sideband) may be employed in order to 
increase the capacity of a CDMA system. 

However, traditional techniques used to produce a single sideband signal, such as 
30 bandpass filtering or the well known phasing method cannot be used with data where 
the spectrum extends down to DC. 



2 

A known method of producing a single sideband signal is shown in Figure 1 . However 
this complex modulator may not be used with traditional spreading codes such as PN 
code, Walsh codes, Gold code etc. to produce SSB because these codes are binary 
and do not provide a suitable complex spread spectrum signal. The autocorrelation 
5 and cross correlation properties of these signals are good. However, if the signal is 
transformed (eg. by the Hiibert transform) to produce a quadrature signal, then 
discontinuities and poor correlation properties result. Poor correlation properties result 
in an increase in the interference experienced by other users and thus decrease the 
capacity of the system. Hence, to use a modulator such as that shown in Figure 1 a 
10 spreading code is required which has good correlation properties in both the real and 
imaginary domains if a corresponding increase in capacity is to be achieved. 

Complex spreading codes with the desired properties are known, for example Frank- 
Zadoff-Chu (FZC) codes as described in "Polyphase codes with good non-periodic 

15 correlation properties", R. L. Frank, IEEE Transactions of Information Theory, vol. IT- 
9, pp. 43-45, Jan. 1963. However, use of these codes produces a spread spectrum 
signal which is not bandlimited as will be shown later, so that whatever modulation 
is used the resulting signal would occupy limitless bandwidth. In "A class of 
bandlimited complex spreading sequences with analytic properties", M. P. Lotter and 

20 L. P. Linde, Proc of ISSSTA 95, 22-25 Sept. 1996, it was shown that by limiting the 
phase shift between successive samples of the sequence to be less than n radians, a 
bandlimited signal may be obtained and a set of codes called analytic bandlimited 
complex sequences derived. The penalty paid for this filtering process is that both 
the autocorrelation and crosscorrelation functions of the codes are no longer ideal so 

25 the number of users which may be supported is reduced. So, although the number of 
chips per symbol is increased in this known system, the resulting poor correlation 
properties do not result in a corresponding increase in capacity. 

The present invention seeks to alleviate these problems by providing a single 
30 sideband spread spectrum signal generator in which single sideband modulation using 
a complex spreading code is achieved with improved correlation properties, so that 
the interference between users is reduced. 
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According to the present invention there is provided a method of generating a single 
sideband spread spectrum signal comprising the steps of: 

5 phase-shifting a complex spreading singal in accordance with a Hllbert transform to 
produce a phase-shifted complex spreading sigal; 

upconverting the complex spreading signal and the. phase-shifted complex spreading 
signal to a higher frequency to produce the single sideband spread spectrum signal, 

10 

bandlimiting one of at least the complex spreading signal or the single sideband 
spread spectrum signal; and 

modulating one of the complex spreading signal or the single sideband spread 
15 spectrum signal with a received signal, 

wherein the order in which the steps are performed is immaterial provided, that the 
phase shifting step is performed before the upconversion step. 

20 fn a preferred embodiment of the invention the upconverting step comprises the 
substeps of modulating a signal of the upconverted complex signal in accordance 
with the reai part of the complex signal combined with the imaginary part of the 
phase shifted complex signal; and modulating a quadrature signal of the upconverted 
complex signal in accordance with the imaginary part of the complex signal combined 

?5 with the real part of the phase shifted complex signal. 

Preferably the complex spreading signal is derived from a sequence defined by the 

equation 

where 

30 m » 0,1 ,2,..,, N-1 , q is any integer and the number of sequences of a given toflgth is 
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The bandlimiting step may be performed prior to the phase shifting etep or the 
bandlimiting step may be performed after the upconversion step. 

In some embodiments of the invention the modulation step is performed after the 
5 upconversion step. 

According to a second aspect of the invention there is provided an apparatus for 
transmitting a single sideband spread spectrum signal, comprising: a complex 
spreading signal generator (1) for generating a complex spreading signal: 
10 a phase shifter {3) coupled to receive the complex spreading signal via the 

complex spreading signal generator and for phase-shifting the complex spreading 
signal in accordance with a Hiibert Transform to provide a phase-shifted comptex- 
spreading signal: 

a complex modulator {6) coupled to receive the complex spreading signal and 
1 5 the phase-shifted complex spreading signal for upconversion thereof to produce the 
single sideband spread spectrum signal; 

a bandlimiting filter (2; 2\2";8) for bandlimiting one of at least the complex 
spreading signal or the single sideband spread spectrum signal; and 

a data modulator (4,5; 9) connected to receive an input signal for modulating 
20 one of the complex spreading signal or the single sideband spread spectrum with the 
input signal. 

In some embodiments of the invention the bandlimiting filter is a low pesa filter 
25 connected to receive the output of the complex spreading signal generator In other 
embodiments of the invention the bandlimiting filter Is a band pass filter connected to 
receive the output of the complex modulator. 
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In some embodiments of the invention the data modulator is coupled to receive a 
second signal via the complex modulator. 

According to another aspect of the invention there is provided a method of decoding 
5 a single sideband signal comprising the steps of phase shifting a complex spreading 
signal in accordance with a Hilbert Transform; upconverting the complex spreading 
signal to a higher frequency; and demodulating a received signal in accordance with 
the upconverted complex spreading signal. 

Preferably the complex spreading signal is derived from a sequence defined by the 
10 equation 
where 

m o 0,1 ,2,,.., N-l, q is any integer and the number of sequences of a givsn length 
being N. 

15 
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According to another aspect of the invention there is provided an apparatus for 
decoding a transmitted signal, comprising: a complex spreading signal generator; a 
phase shifter connected to receive the complex spreading signal from the complex 
5 spreading signal generator; a complex modulator connected to receive the complex 
spreading signal from the complex spreading signal generator, connected to receive 
the phase shifted complex spreading signal from the phase shifter and arranged in 
operation to upconvert the complex spreading signal; and a data modulator 
connected to receive the transmitted signal and the upconverted complex spreading 
10 signal and arranged in operation to demodulate the transmitted signal to provide a 
decoded transmitted signal. 

Methods of and apparatus for generating and decoding signals according to the 
present invention will now be described, by way of example only, with reference to 
1 5 the accompanying drawings in which: 

Figure 1 shows a known modulator for producing a single sideband transmission 
signal from an arbitrary information source; 

Figure 2 shows a known complex modulator for producing a single sideband 
20 transmission signal from complex input data. 

Figures 3a to 3e show embodiments of a signal generator according to the invention; 
Figure 4 shows ideal autocorrelation and cross correlation functions for a spreading 
signal of length 49 chips; 

Figure 5 shows complex spreading signals for use in a signal generator according to 
25 the invention; 

Figure 6 shows schematically how a signal generator according to the invention may 
be employed in different ways to increase capacity in a system; 

Figure 7 is a graph showing bit error rate (BER) against the number of users for a 
system using a signal generator according to the invention, BER for a standard UMTS 
30 system using double sideband modulation and BER for a system employing a 
combination of the techniques which would represent the evolutionary route in the 
adoption of the invention where SSB and DSB systems co-exist in the same 
spectrum; 
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Figure 8 illustrates how a higher chipping rate can reduce fading (destructive 
interference) due to multipath propagation; 

Figure 9 shows how BER varies with the time delay between a line of sight signal and 
an equal magnitude signal of random phase, representing the same signal received via 
5 a different path; 

Figure 10 shows results taken from channel sounding measurements in a typical 
microcellular environment demonstrating the small inter-arrival delays between 
multipaths in a dense urban environment; and 

Figure 1 1 shows a decoder for decoding a signal transmitted according to the 
10 invention. 

Figure 1 shows a known modulator for producing a SSB. A data signal I and its 
corresponding quadrature signal Q are modulated at modulators 10 and 13 by a 
cosine wave of the modulation frequency. The data signals I and Q are also 

1 5 modulated at modulators 1 2 and 1 1 by a sine wave of the modulation frequency. The 
outputs of the modulators 10 and 1 1 are fed to an adder 14 providing an SSB signal 
1 6 and the outputs of the modulators 1 2 and 1 3 are fed to an adder 1 5 to provide an 
SSB output signal 17. The output at 1 6 is 90 degrees out of phase with the output at 
17. The modulator of Figure 1 provides an upper sideband signal, a lower sideband 

20 signal may be produced by changing the sign of one of the inputs to the adders 14 
and 15. It will be appreciated that a modulator which simply produces one or the 
other of the output signals 16 or 17 could equally well be used. 

Figure 2 shows a complex modulator for producing a SSB signal from a complex 
25 input signal. Complex signal B is the quadrature counterpart of complex signal A. The 
imaginary part of complex signal B is subtracted from the real part of complex signal 
A (via an inverter, not shown) at an adder 20, and the resultant summed signal is 
then modulated by a cosine wave of the modulation frequency at a modulator 23. 
Similarly, the imaginary part of complex signal A is added to the real part of complex 
30 signal B at an adder 21, and the summed signal is then modulated by a sine wave of 
the modulation frequency at modulator 22. The two modulated signals are summed 
at an adder 24 to produce an SSB signal. The complex modulator of Figure 2 
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produces an upper sideband signal, a lower sideband signal may be produced by 
changing the sign of one of the inputs to the adders 20 and 21 . 

Figure 3a shows a first embodiment of an SSB spread spectrum signal generator 
5 according to the invention comprising a complex spreading signal generator 1 which 
generates a complex spreading signal, denoted Re{ss) and lm{ss). The nature of the 
complex spreading signal will be described later with reference to Figure 5. The 
complex spreading signal is received by a low pass filter 2 which outputs a filtered 
complex spreading signal, the real part of which is denoted Re(F(ss() and the 

10 imaginary part of which is denoted lm(F(ss)). The filter 2 is implemented as a root 
raised cosine filter, although any type of low pass filter could be used. A data signal 
modulates the real and imaginary complex spreading signals at modulators 4 and 5 to 
produce a modulated complex signal. The modulated complex signal is then phase 
shifted by 90 degrees using a Hilbert Transform filter 3 to produce the quadrature 

15 counterpart of the complex signal. These complex signals are then upconverted to 
the desired frequency by a complex modulator 6 to provide as an output an SSB 
spread signal. Cosine and sine waves of the desired frequency are provided by a 
signal generator 7. 

20 Figure 3b shows an embodiment of the invention in which the complex signal 

is filtered after modulation by the input data. Equally filtering can be performed after 
the Hilbert transform, as shown in the embodiment of Figure 3c. This embodiment 
requires the use of two low pass filters 2' and 2". Figure 3d shows an embodiment 
of the invention in which the upconverted SSB signal is bandlimited by a band pass 

25 filter 8. 

Figure 3e shows an embodiment of the invention in which the data 
modulates the upconverted SSB signal at a modulator 9. It will be appreciated that 
bandlimiting of the signal can be performed in several ways in a similar manner to the 
30 embodiments shown in Figures 3b, 3c and 3d. 

For spread spectrum communications a set of spreading signals is required 
each of which has an autocorrelation function which is near zero everywhere except 
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at a single maximum per period, and which also has minimum cross correlation 
functions. It has been shown by D. V. Sarwate in "Bounds on crosscorrelation and 
autocorrelation of sequences", IEEE Transactions on Information Theory, vol IT-25, 
pp720-724, that the maximum magnitude of the periodic cross correlation function 
and the maximum magnitude of the periodic autocorrelation are related, and that if a 
set of signals has good autocorrelation properties then the cross correlation 
properties are not very good, and vice versa. Figures 4a and 4b show perfect 
autocorrelation and ideal cross correlation functions {for a spreading signal of length 
49 chips) 

The complex spreading signal generator 1 generates one of a family of 
complex spreading signals which have good correlation properties. The codes used in 
this embodiment of the invention are known as Frank-Zadoff-Chu (F2C) sequences or 
codes. They are based on the complex roots of unity: 

W N = e- i2nrlN 



Where N denotes the FZC sequence length and r is an integer relatively 

prime to N. The FZC sequences are then defined as: 

a m = W N eyen 

= W" im+X)n +qm N odd 

where m = 0,1,2,..., N-1 and q is any integer and the number of sequences of a 
given length is N. 

The maximum instantaneous frequency reached by the sequence {a m } is when m = 
N-1, and can be written as: 

2N 

co « 2zr r 
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for large N 

Clearly the maximum instantaneous frequency is not bandlimited to the Nyquist value 
for the chipping rate and depends upon r. The real and imaginary parts of an FZC 
5 sequence are shown in Figure 5a. The sequence generated by the complex spreading 
sequence generator 1 is phase shifted by the Hilbert Transform filter 3 to produce a 
signal which has been phase shifted by 90 degrees. The phase shifted sequence 
corresponding to the complex sequence of Figure 5a is shown in Figure 5b. The 
complex spreading sequence and the transformed sequence each have good 
10 autocorrelation and good cross correlation properties. 

The operations of bandlimiting, applying the Hilbert transform, and upconversion to a 
broadcast frequency using a complex modulator may be performed in any order, as 
long as the Hilbert Transform is applied before the upconversion step. Hence, in 

1 5 alternative embodiments of the invention the order in which the signals are filtered, 
spread and modulated is different. For example, referring again to Figure 3, the 
complex spreading signal from the spreading signal generator 1 may be phase shifted 
by the Hilbert transform filter 3 and then the complex spreading signal and the phase 
shifted spreading signal may each be filtered, although in this case two low pass 

20 filters would be required. Figure 3e shows another alternative embodiment of the 
invention in which the data is used to modulate the upconverted spread spectrum 
signal. 

The capacity of the system is potentially increased because either two SSB signals 
25 may be used in a single existing UMTS channel or one SSB channel of twice the 
chipping rate may be employed, as shown schematically in Figure 6. For a practical 
system which allows a smooth transition from a standard using double sideband 
modulation to a standard using SSB modulation, it is desirable that a signal employing 
SSB modulation and a signal employing double sideband modulation should cause 
30 minimal interference to each other. Figure 7 shows the results of an experiment to 
measure the BER against the number of users for a system using SSB modulation 
according to the preferred embodiment of the invention, the BER for a standard 
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UMTS system using double sideband modulation and the BER for a system employing 
a combination of the techniques, referred to as an 'overlay' in Figure 7. 

An advantage of using an SSB channel of twice the chipping rate is that muitipath 
5 resolution is improved. Muitipath resolution is required when a signal may take a 
plurality of paths between a transmitter and a receiver. If the muitipath resolution is 
improved, the potential increase in capacity is more than 100%, due to reduced 
fading and hence decreased interference. Figure 8 illustrates how a higher chipping 
rate can reduce interference, if it is possible to resolve signals received via different 
10 paths. It is also possible to constructively combine signals received via different paths 
so that the performance of a line with multipaths may actually be improved over that 
of a perfect channel. 

Figure 9 shows how BER varies with the time delay between a line of sight signal and 
15 an equal magnitude signal of random phase, representing the same signal received via 
a different path. In this example the chipping rate is 4 Mchip/s with a period of 
0.25 s and the Eb/No is 6.8dB resulting in a BER of 1x1 0~ 3 when no muitipath 
interference occurs. In this example the sampling point is midway through the chip 
resulting in the start of the next chip occurring after a delay 0.125 s. It can be seen 
20 that the low BER is maintained until the two signals are spaced by less than the 
chipping period then significant fading (destructive interference) results and the BER 
increases significantly. 

Figure 10 shows results taken from channel sounding measurements in a typical 
25 microcellular environment. A significant muitipath is defined as paths which have a 
signal strength within 10 dB of the strongest signal. In the graph of Figure 10 the 
profile width is plotted against the number of significant multipaths. It can be seen 
that, in many cases, ail of the energy is distributed within a 0.5 s window, even 
when many paths are contributing. If the chipping period is 0.25 s many separate 
30 multipaths will arrive within each chip interval resulting in fading and thus 
degradation of system performance. Therefore, for much of the time the system is 
only able to resolve 2 multipaths. Increasing the chip rate not only reduces fading 
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but also yields more resolvable multipaths which couid beneficially be combined at 
the receiver. 

Figure 1 1 shows a decoder for decoding the transmitted signal of this invention. A 
despreading signal is generated using a spreading signal generator 1\ a Hilbert 
transform filter 3', a quadrature signal generator 7' and a complex modulator 6' in a 
similar manner to the generation of the spreading signal shown in Figure 3e. The 
transmitted data is demodulated, and despread by a modulator 9, and then low pass 
filtered by a low pass filter 10 to achieve the decoded signal. 
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CLAIMS 

1 . A method of generating a single sideband spread spectrum signal comprising 
the steps of: 

phase-shifting a complex spreading singai in accordance with a Hilberr 
5 transform to produce a phase-shifted complex spreading sigaf; 

upconverting the complex spreading signal and the phase-shifted complex 
spreading signal to a higher frequency to produce the single sideband spread 
spectrum signal, 

bandfimiting one of at least the complex spreading signal or the single 
1 0 sideband spread spectrum signal; and 

modulating one of the compiex spreading signal or the single sideband spread 
spectrum signal with a received signal, 

wherein the order in which the steps are performed is immaterial provided 
that the phase shifting step is performed before the upconversion step. 

15 

2. A method according to claim 1 , in which 
the upconverting step comprises the substeps of 

modulating a signal of the upconverted complex signal in accordance with 
the real part of the complex signal combined with the imaginary part of the phase 
20 shifted complex signal; and 

modulating a quadrature signal of the upconverted complex signal in 
accordance with the imaginary part of the compiex signal combined with the teal part 
of the phase shifted complex signal. 

3. A method according to claim 1 or claim 2, in which the complex Spreading 
25 signal is derived from a sequence defined by the equation 

where 

m » 0,1 ,2,,.., N-1 , q is any integer and the number of sequences of a gfven tength is 
N. 

30 

4. A method according to any one of the preceding claims in which the 
bandlimiting step is performed prior to the phase shifting step. 
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S* A method according to any one of claims 1 to 3 in which the bandlimiting 
step is performed after the upconversion step. 

5 6, A method according to any one of the preceding claims in which the 
modulation step is performed after the upconversion step. 

7. An apparatus for transmitting a single sideband spread spectrum signal, 
comprising: a complex spreading signal generator (1) for generating a complex 

1 0 spreading signal; 

a phase shifter {3) coupled to receive the complex spreading signal via the 
complex spreading signal generator and for phase-shifting the complex spreading 
signal in accordance with a Hilbert Transform to provide a phase-shifted complex- 
spreading signal; 

15 a complex modulator (6) coupled to receive the complex spreading signal and 

the phase-shifted complex spreading signal for upconversion thereof to produce the 

single sideband spread spectrum signal; 

a bandlimiting filter 12; 2' t 2";S) for bandtimiting one of at least the complex 

spreading signal or the single sideband spread spectrum signal: and 
20 a data modulator (4,5; 9} connected to receive an input signal for modutating 

one of the complex spreading signal or the single sideband spread spectrum with the 

input signal. • 

v 

8. An apparatus according to claim 7, in which the bandlimiting filter to a low 
25 pass filter connected to receive the output of the complex spreading signal generator. 

9. An apparatus according to claim 7, in which the bandlimiting filter is a band 
pass filter connected to receive the output of the complex modulator, 

30 10. An apparatus according to any one of claims 7 to 9, : )n which the data 
modulator is coupled to receive a second signal via the complex modulator. 

11. A method of decoding a s/ngle sideband signal comprising the steps of 
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upconverting the complex spreading signal to a higher frequency; and 
demodulating a received signal in accordance with the upconverted complex 
spreading signal. 

12. A method according to claim 11, in which the complex spreading signal is 
5 derived from a sequence defined by the equation 



a = W„ /2+qm N even 

= w£ {m+X) ' 2 +qm N odd 

where 

W N = e- i2ar,N 



m = 0,1,2,..., N-1 ( q is any integer and the number of sequences of a given length 
being N. 

10 

13. An apparatus for decoding a transmitted signal, comprising: 
a complex spreading signal generator; 

a phase shifter connected to receive the complex spreading signal from the 
complex spreading signal generator; 
•j 5 a complex modulator connected to receive the complex spreading signal from 

the complex spreading signal generator, connected to receive the phase shifted 
complex spreading signal from the phase shifter and arranged in operation to 
upconvert the complex spreading signal; and 

a data modulator connected to receive the transmitted signal and the 
20 upconverted complex spreading signal and arranged in operation to demodulate the 
transmitted signal to provide a decoded transmitted signal. 
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